Second-order cone and semidefinite methods for the bisymmetric matrix approximation problem
نویسندگان
چکیده
Abstract Approximating the closest positive semi-definite bisymmetric matrix using Frobenius norm to a data is important in many engineering applications, communication theory and quantum physics. In this paper, we will use interior point method solve problem. The problem be reformulated into various forms, beginning as programming later, form of mixed semidefintie second-order cone optimization Numerical results comparing efficiency these methods with alternating projection algorithm reported.
منابع مشابه
Mixed Semidefinite and Second-Order Cone Optimization Approach for the Hankel Matrix Approximation Problem
Approximating the nearest positive semidefinite Hankel matrix in the Frobenius norm to an arbitrary data covariance matrix is useful in many areas of engineering, including signal processing and control theory. In this paper, interior point primal-dual path-following method will be used to solve our problem after reformulating it into different forms, first as a semidefinite programming problem...
متن کاملSemidefinite and Second Order Cone Programming
1 Overview We survey the basic notions of cones and cone-LP and give several examples mostly related to semidefinite programming. The linear and semidefinite programming problems are formulated as follows: Let c ∈ n and b ∈ m ,A ∈ n×m with rows a i ∈
متن کاملSemidefinite and Second Order Cone Programming Seminar
Image is represented by an undirected weighted graph G = (V, E) where vertices i ∈ V = {1, . . . , n} correspond to image features, and edges (i, j) ∈ E have weights w(i, j) : V × V 7→ R that reflect pairwise similarity between features. To segment an image, we wish to partition nodes V into two disjoint coherent sets S and S̄ = V \ S. This means that edges within the same set should have high w...
متن کاملImplementation of interior point methods for mixed semidefinite and second order cone optimization problems
There is a large number of implementational choices to be made for the primal-dual interior point method in the context of mixed semidefinite and second order cone optimization. This paper presents such implementational issues in a unified framework, and compares the choices made by different research groups. This is also the first paper to provide an elaborate discussion of the implementation ...
متن کاملSemidefinite and Second Order Cone Programming Seminar Fall 2012
The dissertation by Maryam Fazel, “Matrix Rank Minimization with applications”, [3], focuses on minimizing ranks over matrices of convex sets which is genrally an NP-hard problem. The work provides a new heuristics for solving Rank Minimization Problem (RMP) for PSD matrices, which contrary to hitherto developed heuristics, do not require an initial point, are numerically efficient and provide ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Arabian Journal of Mathematics
سال: 2022
ISSN: ['2193-5343', '2193-5351']
DOI: https://doi.org/10.1007/s40065-022-00383-z